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(57) Abstract 

The present invention relates to a method for controlling the access, 
in a computer, of a memory having an erasure frequently limited by 
blocks. This memory contains utility memory blocks (NBO, NB1) which 
are available for a user's access by an address conversion occurring through 
a pointer panel (AZTO). An erasure utility category (LN0 LN1023) is 
maintained in the form of a table in association with each address pointer 
(AP0 AP1023). This erasure utility category is increased every time a 
predetermined erasure-state criteria is reached. The other pointing positions 
of the of the erasure utility categories (LN0 LN1023) are further explored 
in the pointer panel (AZTO) until a lower erasure utility category is found. 
The corresponding address pointer (AP0 API 023) is then permuted with the 
one located at the output pointer position (API). The contents of the utility 
memory blocks corresponding to each of the address pointers are permuted. 
In each case, once the exploration phase is over and if no lower erasure 
utility category has been found, the search is interrupted. 

(57) Zusammenfassung 

Verfahren zur Zugriffssteuerung in einem Computer eines blockweise 
beschrankt oft loschbaren Speichers, der einem Nutzerzugriff verfurgbare 
NutzspeicherblOcke (NBO, NB1) enthalt, mittels einer AdreBtransformation, 
wobei die AdreBtransformation uber eine Zeigertabelle (AZTO) erfolgt 
und jedem AdreBzeiger (AP0, - API 023) zugeordnet eine Loschnutzklasse 
(LN0, - LN1023) tabellarisch gehalten wird, die jeweils bei Erreichen 
eines vorgegebenen LGschzustandskriteriums erhoht wird, wonach in der 
Zeigertabelle (AZTO) die weiteren Ldschnutzklassen-Eintragungen (LNO, 
- LN1023) solange durchsucht werden, bis eine niedrigere Loschnutzklasse 

gefunden wird, worauf der zugehorige AdreBzeiger (AP0, - API 023) mit demjenigen in der Ausgangszeigerposition (API) veitauscht wird 
und die jeweils diesen AdreBzeigern zugehGrigen Nutzspeicher-Blockinhalte getauscht werden und, jeweils wenn nach volligem Durchsuchen 
keine niedrigere Loschnutzklasse eefunden worden ist. die Suche abeebrochen wird. 
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Zugrif fssteuerung eines Speichers beschrankter 
Loschhaufigkeit 



Die Erfindung betrifft ein Verfahren zur Zugrif fssteuerung 
in einem Computer eines blockweise beschrankt oft loschba- 
ren Speichers, der einem Nutzerzugrif f verfiigbare Nutz- 
speicherblocke enthalt, mittels einer AdreBtrans formation. 

Es ist bekannt, daJ3 Speicher mit beschrankter Loschhaufig- 
keit wegen der gewohnlich recht unterschiedlichen Nutzung 
einzelner Speicherabschnitte zur besseren Ausnutzung ihrer 
beschrankten Nutzungshauf igkeit in einzeln loschbare Spei- 
cherblocke aufgeteilt sind, die mittels einer AdreBtrans- 
formation adressenmaBig angesteuert werden, wobei zu Be- 
ginn der Speichernutzung eine Anzahl Reserveblocke von ei- 
ner Adressierung ausgenommen werden, die jeweils erst wenn 
einer der bisher benutzten Blocke vollig abgenutzt und un- 
brauchbar ist nach und nach durch eine ersatzweise AdreB- 
zuordnung in Betrieb genommen werden. Dieses Verfahren 
schrankt also von vornherein die jeweils verfiigbare Block- 
zahl ein und hinterlaBt nach dem Aufbrauchen der Reserve- 
blocke eine groBe Zahl mehr oder weniger abgenutzte, also 
nicht voll genutzte, Blocke iibrig. Auch ist die Priifung, 
ob eine bestimmte Adresse durch eine andere des Reservebe- 
reichs zu ersetzen ist, mit zunehmender Anzahl ausgefalle- 
ner Blocke aufwendiger. 

Weiterhin ist es bekannt, die Schreibzeit und/oder die 
Loschzeit dem jeweiligen Alterungszustand des Speichers 
anzupassen. 
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Es 1st Aufgabe der Erfindung, ein Verfahren zu offenbaren, 
bei dem keine Reservehaltung von Blocken erfolgt und eine 
fast restlose, gleichmaBig Ausnutzung der Loschmoglichkei- 
ten der Blocke erfolgt. 

Die Losung besteht darin,daB die AdreBtrans formation iiber 
eine Zeigertabelle erfolgt und jedem AdreBzeiger zugeord- 
net eine Loschnutzklasse tabellarisch gehalten wird, die 
jeweils bei Erreichen eines vorgegebenen Loschzustandskri- 
teriums erhoht wird, wonach in der Zeigertabelle die wei- 
teren Loschnutzklassen-Eintragungen nach der niedrigsten 
Loschnutzklasse mit einem Mindestabstand zur aktuellen 
Loschnutzklasse durchsucht werden r und wenn eine solche 
Loschnutzklasse gefunden wird, der zugehorige AdreBzeiger 
und die Loschnutzklasse mit den in der Ausgangszeigerposi- 
tion vertauscht werden und die jeweils diesen AdreBzeigern 
zugehorigen Nutzspeicher-Blockinhalte ebenfalls getauscht 
werden . 

Vorteilhafte Ausgestaltungen sind in den Unteranspriichen 
angegeben. 

Da alle zu Beginn aufgrund von Fertigungsf ehlern schadhaf- 
ten Speicherblocke in der AdreBtabelle nicht belegt wer- 
den, werden durch das neuartige Verfahren praktisch alle 
brauchbaren Speicherblocke bis nahe an die Grenze der ma- 
ximalen Loschhauf igkeit ausgenutzt; das Lesen ist prak- 
tisch unbegrenzt moglich; vor dem Schreiben eines neuen 
Inhalts muB geloscht werden. Jeweils lange bevor ein Spei- 
cherblock ans Ende seiner Nutzbarkeit kommt, wird er mit 
einer loschmaBig seltener genutzten Adresse korreliert und 
entsprechend ein noch wesentlich weniger oft geloschter 
Block mit der bisher hoher f requentierten Adresse korre- 
liert. Auf diese Weise gibt es praktisch nie einen Ausfall 
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aufgrund einer Uberbeanspruchung und die Systemzuverlas- 
sigkeit ist erheblich gesteigert. Anf angsausf allblocke 
gibt es gewohnlich zwischen 0-2% und die zulassige 
Loschzyklushaufigkeit liegt beispielsweise bei 1 Million. 
Die indirekte Adressierung wird also zum einen genutzt, 
die Anf angsausf allblocke vom Gebrauch auszuschlieBen und 
zusatzlich urn eine fast restlose Erschopfung der 
Lebensdauerkapazitat der f unktionstiichtigen Blocke sicher- 
zustellen. 

Urn die Abnutzung der Blocke durch die Loschvorgange zu 
vergleichmaBigen, wird mit einem Zugrif f sprogramm gearbei- 
tet, das die Abnutzungsuberwachung der einzelnen Blocke 
und die Umadressierung und die Verwaltung und Sicherung 
der Adressierungstabellen sowohl beim Hochlaufen des Com- 
puters als auch bei jedem Ldschvorgang vornimmt. 

GemaB verschiedener Loschzustandkriterien, die einzeln 
oder gemeinsam genutzt werden kdnnen, erfolgt die jeweili- 
ge aktuelle Eintragung der Loschnutzklasse eines zuvor ge- 
loschten Nutzspeicherblockes . 

Als ein erstes Loschzustandskriterium dient eine Modulo- 
zahlung aller Loschvorgange des jeweiigen Nutzspeicher- 
blockes, wozu in diesem mindestens ein Modulozahler ge- 
fiihrt wird und bei jedem Loschvorgang incrementiert wird 
und bei jedem Modulodurchlauf zur einer Incrementierung 
der Loschnutzklassen-Eintragung genutzt wird. 

Als ein weiteres Loschzustandskriterium dient die jeweils 
erforderliche Schreibzeit und/oder Loschzeit. Diese 
wird/werden entweder jeweils dann erhoht, wenn eine nach- 
herige Uberpriifung ergab, daB das Schreiben bzw. Loschen 
nicht vollstandig erfolgte, oder nach einem anderen sy- 
stemabhangigen Alterungsschema speicherintern bestimmt. 
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Je hoher die Schreib- und/oder Loschzeit ist, urn so hoher 
wird die Loschnutzklassen-Eintragung vorgenommen . Bei ei- 
ner speicherinternen Schreib- bzw. Loschzeiterzeugung, 
wird die Zeitdauer jeweils in einem Zeittaktzahlter ermit- 
telt, dessen Endstand dann jeweils als ein Loschzustands- 
kriterium genutzt wird. 

Dariiberhinaus werden solche erkennbaren Abnutzungserschei- 
nungen beriicksichtigt , die zu einem durch Redundanz re- 
staurierbaren Datenlesefehler gefiihrt haben, indem solchen 
Blocken bei jedem restaurierbaren Fehlerfall eine erhohte 
Degradation zugemessen wird. 

Die Haltung der AdreB- und Abnutzungsdaten erfolgt im 
Speicher bzw. im Speicherblock selbst, so daB letztere 
uber ihr ganzes Leben mit der Abnutzungshistorie verbunden 
sind und nicht bei einem Speicheraustausch z.B. von einem 
Computer zum anderen verlorengehen oder dekorrelliert wer- 
den konnen. 

Zur Auffindung der AdreB- und der Abnutzungsdaten ist ein 
Ankerblock vorgesehen, der im physikalisch-adreBmaBig er- 
sten brauchbaren Speicherblock eingerichtet wird und an- 
hand einer darin gespeicherten Erkennungszahl aufzufinden 
ist. In diesem Ankerblock werden ein Zeiger zum Programm- 
code und eine Tabelle mit den Zeigern zu den weiteren 
Block- oder ggf. Sektorzeigern, wenn die Blocke in Sekto- 
ren geteilt sind, sowie zu deren Duplikaten, die zur Si- 
cherheit angelegt werden, untergebracht . 

Die Block- bzw. SektoradreBzeiger werden in hierfur vorge- 
sehenen Speicherblocken gehalten. Diese Block- bzw. Sek- 
torzeiger werden in der Folge ihrer eigenen logischen 
Adressen dort in Form einer Zeigertabelle abgespeichert . 
AdreBmaBig gleichlauf end dazu werden in einem anderen 
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Sektor des gleichen Blocks die zugehorigen Loschnutzklas- 
sen-Eintragungen vorgenommen. Ein Duplikat des gesamten 
Blockes dient der Sicherheit und gibt die Moglichkeit zu 
einer Rekonstruktion eines unvollstandigen Inhalts, der 
u.U. dann auftreten kann, wenn gerade wahrend einer Neube- 
legung ein Stromausfall auftritt. 

Die Zusammenfassung von mehreren, z.B. 16 Sektoren, z.B. 
S 512 Byte, zu einem insgesamt zu loschenden Block 'halt 
den speicheraufwand fur die Zeigertabellen in engen Gren- 
zen, so da/3 etwa 99,8% der f unktionierenden Blocke nutzbar 
ist. 

Gewohnlich besteht ein Speicher aus zahlreichen Speicher- 
bausteinen, die wiederum zahlreiche Blocke enthalten. Der 
Blockzeiger besteht daher aus einem ChipadreBteil und ei- 
nem BlockadreJJteil, die miteinander kombiniert abgespei- 
chert sind. Diese Adressen sind zweckmaBig als elementwei- 
se mit Zweierpotenzen bewertete Binarzahlen gespeichert. 
Beispielsweise sind 256 Blockadressen nacheinander in ei- 
nem sektor der AdreBzeigertabelle gespeichert und vier 
solche Sektoren fur insgesamt 1024 Blockadressen aneinan- 
dergereiht 

Die Nutzerdaten sind vorteilhaft innerhalb der Blocke in 
Sektoren und in diesen in Datenstrings aufgeteilt. Diese 
Sektoren haben bevorzugt eine Lange von 512 Byte zuziiglich 
exniger Reservebytes fur Prufbytes zur Fehlererkennung und 
Fehlerkorrektur sowie den Modulozahler fur die Loschvor- 
gange. Jeder Datenstring kann unterschiedlich lang sein 
und enthalt gewohnlich zwischen 100 und 200 Bytes, an die 
jeweils vier Prufbytes angehangt sind, so daB zwei bis 
vier der Strings in einem Block Platz finden. 

Wenn Sektoren geloscht sind, sind die Pruf syndrome, z.B. 
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Reed Solomon Codes, ungiiltig. Die Priif schaltung meldet ei- 
nen entsprechenden Zustand zur weiteren Auswertung. Bei 
einem Neuschreiben anderer Sektoren dieses Blockes diirfen 
geloschte aber nicht mit neuem Inhalt zu versehende Sekto- 
ren nicht beschrieben werden; sie miissen vielmehr vom Be- 
schreiben ausgenommen werden, urn die spatere Erzeugung von 
Korrektursyndromen zu ermoglichen. 

Die Aufteilung des Speichers in gemeinsam zu loschende 
Blocke, z.B. zu 8 kByte, hat den Vorteil, dafl die Verwal- 
tungsarbeit effektiver ist als bei einer Behandlung ein- 
zelner Sektoren des Blockes und da£ der Bedarf an Verwal- 
tungsspeicher recht gering bleibt; er betragt ca. 0,2% . 
Der dazu benotigte Blockzeiger umfaBt einen Chipanwahlteil 
und einen BlockadreBteil fur das jeweilige Chip intern. 

Bei der Ubersetzung einer logischen Blockadresse in eine 
physikalische Blockadresse wird mit einem ersten logischen 
Adreflteil die Tabelle im Ankerblock angewahlt, mit deren 
Inhalt der zugehorige Zeigertabellenblock angesteuert 
wird, wobei ein zweiter logischer AdreBteil den zugehori- 
gen Sektor der AdreBzeigertabelle auswahlt und ein dritter 
logischer Adreflteil den zugehorigen AdreBzeiger aus dem 
Sektor bereitstellt, dem die Adresse des Nutzspeicher- 
blockes mit ihrem Chip- und Blocknummernanteil entnommen 
wird. 

Vorteilhaft wird mindestens der letzt genutzte Sektor der - 
Adreflzeigertabelle und der Ankerblock im Verwaltungsspei- 
cher des Computers aufgehoben, so dai3 dann, wenn eine 
fortlaufende Adressierung erfolgt, jeweils bei nachfolgen- 
den Speicheraufrufen sogleich der nachste Adreflzeiger aus 
dem Sektor genutzt werden kann, solange bis das Sektorende 
erreicht ist. 
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Vorteilhaft sind die Untergliederungen der AdreBzeigerta- 
bellen-Blocke jeweils in solche Anzahlen von Untereinhei- 
ten vorgesehen, die Zweierpotenzen entsprechen; dadurch 
konnen die einzelnen Bitgruppen aus einer insgesamt binar 
aufgebauten logischen Adresse unmittelbar zur Adressierung 
genutzt werden. Beispielsweise vier Bit wahlen den Sektor 
im Block und acht Bit den AdreBzeiger im Sektor aus. Wei- 
tere Bits dienen der Zeigerblockauswahl iiber die Tabelle 
im Ankerblock. 

Zum Ausgleichen der Abnutzung der einzelnen Nutzerblocke 
wird in jedem Sektor ein Modulo-Zahler , z.B. 2 Byte gro£, 
gefiihrt, dessen Inhalt nach jedem Loschvorgang urn eine 
Eins erhoht wird. Beim Neuschreiben eines Blockes nach ei- 
nem Loschen im Rahmen des Datenaustauschs zwischen unter- 
schiedlich haufig genutzten Bldcken werden jeweils sektor- 
weise die Daten in Strings gegliedert und jeweils mit dem 
generierten ECC-Code, dem redundanten Fehlerkorrekturcode, 
abgespeichert und dazu der Modulo-Zahlerstand dort no- 
tiert. Alle Sektoren eines Blocks haben den gleichen Modu- 
lo-Zahlerstand, was als Redundanz bei Widerspriichen beim 
spateren Lesen zur Restauration genutzt wird. Das Kontrol- 
lieren erfolgt jeweils, wenn ein Modulodurchgang abge- 
schlossen ist, also wenn ein Zahlerinhalt Null auftritt. 

Wenn beispielsweise bei einer Modulo 2 16 -Zahlung, also im 
Falle dafl der Zahler zwei Byte umfatft, ein Durchlauf kom- 
plett ist, wird im Anhang an die Adreflzeigertabelle die 
Loschnutzklassen-Tabelle aufgerufen und in dem zugehorigen 
Tabellensektor die Loschnutzklasse fiir den Block urn eins 
erhoht. Die neu errechnete Loschnutzklasse, die vorzugs- 
weise als eine Binarzahl in einem Byte gespeichert ist, 
wird in die Loschnutztabelle eingetragen. Sie wird dann 
daraufhin gepruft, ob sie einen Mindestabstand zu der 
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niedrigsten Klasse in der Loschklassentabelle hat. Ggf . 
erfolgt ein Austausch der AdreBzeiger und der 
Loschnutzklasse der gefundenen und der aktuellen Eintra- 
gung und ein Austausch der Nutzinf ormationen der zugehori- 
gen Nutz-Speicherblockinhalte mit den Sicherungsmaflnahmen 
wie zuvor beschrieben. 

Auf diese Weise werden die haufig genutzten logischen 
Adressen wiederholt jeweils solchen physikalischen Blocken 
neu zugeordnet, die seltener genutzt waren als der bisher 
zugeordnete Block. Dadurch wird eine gleichmatfige Abnut- 
zung herbeigefiihrt . 

Die Suchprozedur nach einer niedrigeren oder der niedrig- 
sten Eintragung ist recht schnell und einfach durchzufiih- 
ren, da die zu vergleichenden Gr6J3en vorzugsweise in einem 
einzigen Byte verschliisselt vorliegen und sequentiell in 
den Sektoren gespeichert sind. Aus der beim Suchen gewon- 
nenen Adresse des Ortes, wo die niedrigere oder niedrigste 
Klasse festgestellt wurde, wird dann die logische Adresse 
des zugehorigen Blocks abgeleitet. 

Die erste Suche nach dem Programmanlauf beginnt vorteil- 
haft in dem Adreflzeigerblock, in dem der aktuell zu erho- 
hende Loschnutzklasseneintrag und der aktuelle AdreBzeiger 
gespeichert sind. Das Ergebnis jedes Suchvorganges wird 
als Index in der Loschnutzungsklassentabelle f estgehalten, 
und der jeweils nachste Suchvorgang beginnt dann beim 
nachfolgenden Index. Die Inkrementierungen des Indexes 
erfolgt modulo der Gesamtanzahl vorhandener Blocke. Die 
Zahl der Loschungen der AdreJ3zeigertabellenbl6cke liegt 
weit unter der Zahl der maximalen zulassigen 

I 
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Loschungen, was sich aus dem Produkt der Zahl der Zeiger 
im Block und der Zahl der vorgesehenen Loschnutzklassen 
ersehen laBt, das loschzahlmaBig weniger als zweifach er- 
reicht wird. 

Im Fall, daJ3 jeweils nach dem am wenigsten abgenutzten 
Block gesucht wird, wird beim Einschalten des Computers im 
sogenannten Hochlaufen eine Suchroutine nach dem Eintrag, 
der die geringste Abnutzung reprasentiert , durchgefiihrt 
und dieser Wert im Computerspeicher fur die weiteren Such- 
vorgange als Vergleichswert vorgehalten. Wird bei einem 
spateren Suchdurchlauf ein Block mit einer solchen Lo- 
schnutz-Klasse nicht mehr gefunden, wird die minimale Ab- 
nutzungsklasse erhoht und fiir weiteres Suchen verwendet. 
In diesem besonderen Fall findet keine weitere Suche 
statt, und ein Inhaltstausch mit einem anderen Speicher 
entfallt. Nur seine Abnutzungsklasseneintragung ist erhoht 
worden . 

Weiterhin wird die Buchfiihrung iiber die Qualitat der Nutz- 
Speicherblocke und die Strategie der gleichmafligen Nutzung 
derselben vorteilhaft dadurch erganzt, dafl jeweils die 
Entdeckung eines Lesefehlers in diesen Blocken bzw. deren 
Sektoren, der durch eine automatische Fehlerkorrektur ver- 
mittels des ECC-Syndroms oder durch erneutes Lesen besei- 
tigt wurde, ebenfalls genutzt wird, die Abnutzungsklasse 
als Loschnutz-Klasse in die Tabelle einzutragen, wodurch 
so ein Block nach und nach nur noch recht selten genutzt 
wird. Alle Blocke werden somit weitgehend gleichmaflig ab- 
genutzt, und es bedarf keiner Reserveblocke , und die tat- 
sachliche Nutzbarkeit wird weitgehend fiir alle Blocke fast 
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bis zum Lebensende erschopft. 

Das Lebensende eines Speichers kann, wie iiblich aus sta- 
tistischer Erfahrung festgelegt werden, jedoch laflt sich. 
die Grenze der Zahl der Loschvorgange auch noch im Betrieb 
nachtraglich an die tatsachlichen Verhaltnisse anpassen, 
falls noch keine Abnutzungserscheinungen festgestellt wer- 
den, insbesondere, wenn Lesefehler durch die Redundanz- 
haltung nur selten entdeckt worden sind. 

Eine besonders kritische Prozedur ist die Veranderung ei- 
nes Adre/Jzeigerblocks , da dabei Fehler entstehen konnen, 
insbes. wenn dabei ein Stromausf all auftritt. Deshalb ist 
jeder Adreflzeigerblock dupliziert im Speicher gehalten und 
beide Bldcke werden vor einer Anderung verglichen und da- 
nach nacheinander auf den gleichen Inhalt gebracht. 

Bei einem Hochfahren werden die Originale und Duplikate 
verglichen, wobei ggf . ein vor dem Abschalten noch nicht 
komplettierter Block erkannt wird und dann mittels des Du- 
plikats auf den gleichen Stand gebracht wird, 

Ist der Originalblock bereits neu beschrieben, das Dupli- 
kat im Abschaltmoment noch nicht geloscht, so erkennt man 
den neueren Stand an der hoheren Abnutzungsklassen-Eintra- 
gung und gewinnt damit auch den Hinweis auf die korrespo- 
dierende neuere Adreiizeigereintragung . DemgemaJJ ist das 
Duplikat zu erneuern und der Austausch der Nutz-Speicher- 
blickinhalte vorzunehmen. 

Figur 1 zeigt ein Blockschema der Speicherstrukturierung 



Der erste nutzbare Block im ersten Speicherbaustein des 
Speichers ist der Ankerblock AB. Dieser enthalt in einem 
Ankersektor AS eine Erkennungszahl EZ, eine Zeiger ZP zum 



und der Zugrif f swege. 



WO 00/14641 



11 



PCT/EP98/08516 



Programmcode PK und eine Tabelle PBT, die jeweils paarwei- 
se Zeiger ZOl, ZDl, Z02, ZD2 zum Original und zum Duplikat 
der Adreflzeigertabellen AZTO, AZTD usw. enthalten. 

Die Adreflzeigertabellen AZTO, AZTD enthalten Sektoren 

SO - S3, in denen die Adreflzeiger APO, API - AP1023 anein- 

andergereiht gespeichert sind. 

Weiterhin sind in den Sektoren S4, S5 die Loschnutzklassen 
LNO, LN1 - LN1023 in kompakter Form aneinandergereiht in 
gleicher Reihenfolge wie die AdreBzeiger APO, API ... ge- 
speichert . 

Die AdreBzeiger APO, API .... zeigen jeweils auf einen 
Speicherchip CI, C2 und darin einen Nutzspeicherblock NBO , 
NB1 , wobei die Ziffern des Ref erenzzeichens die logische 
Blockadresse bezeichnen, die im Speicher aufgrund der Be- 
nutzungshistorie verteilt liegen. 

Einer der Nutzspeicherblocke NBO ist mit seiner inneren 
Sektorstruktur gezeigt; es gibt 16 Sektoren, von denen ei- 
ner als Sektor SS gekennzeichnet ist und mit seinem struk- 
turierten Inhalt aufgefiillt ist. 

Jeder der Sektoren SS enthalt drei Datenstrings DSO - DS2 
von 168 bzw. 176 Bytes Lange, insges. 512 Byte, und dazu 
jeweils ein Korrektursyndrom PSO - PS2 von je 4 Byte und 
einen Modulozahlerspeicher MC mit zwei Byte. 

Die AdreBtrans formation einer binar aufgebauten logischen 
Adressse LA adressiert mit einem ersten logischen AdreBab- 
schnitt LAI den Zeigerplatz in der Tabelle PBT im Anker- 
sektor AS. 

Der zweite logische AdreBabschnitt LA 2 adressiert sie ei- 
nen der Sektoren SO - S3 relativ zum Blockanfang. 
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Der dritte logische Adreflabschnitt LS3 gibt die Lage eines 
der Adreflzeiger APO - AP1023 innerhalb des gewahlten Sek- 
tors an. 

Fur den Fall der Anwahl der zugehorigen 
Loschnutzklassen-Eintragung sind die Aufteilungen des 
zweiten und dritten logischen Adreflabschnittes etwas an- 
ders, indem der zweite Abschnitt LA2* und der dritte Ab- 
schnitt LA3* jeweils urn ein Bit kiirzer bzw. langer sind. 

Eine Riicktrans formation der Adreflzeigerposition Oder der 
Position der Nutzklassen-Eintragung in der Tabelle AZTO 
ist in ungekehrter Richtung ohne weiteres ersichtlich vor- 
zunehmen. 

Die Datentransf erverbindungen und die Wirkverbindungen fiir 
die Auswahlvorgange sind prinzipiell symbolisch und nur 
z.T., z.B. fiir die Chipauswahl, die Blockauswahl und die 
Sektoranwahl, konkret auf dem jeweiligen Chip oder der 
Speicherkarte zu realisieren. Auch der -M-Addierer, der 
mit dem Loschsignal Lo den Inhalt des Modulo-Zahlers MC 
erhoht und der Weg des Modulo-Durchlauf signales (=0) zur 
Erhohung (+1) der Loschnutzklassen-Eintragung im gerade 
parallel zum AdreBzeiger API ausgewahlten Zahler LN1 sind 
nur beispielhaft und funktional zu verstehen. 

Auch die Kopie COPY, die im Computerspeicher abgelegt und 
mit einem Suchvorgang SU ebenso wie das Original der 
Adreflzeigertabelle AZTO und das Duplikat AZTD jeweils in 
einem Vergleicher (?=) verglichen werden, sind abstrakt 
symbolisiert . Der Suchvorgang SU und die Vergleiche (?=) 
erzeugen Bedienungssignale CD, CD1, die mit dem Programm- 
teil PK verarbeitet werden und entsprechende Steuersignale 
ST erzeugen. 
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Patentanspriiche 

1. Verfahren zur Zugrif f ssteuerung in einem Computer ei- 
nes blockweise beschrankt oft loschbaren Speichers, der 
einem Nutzerzugrif f verfugbare Nutzspeicherblocke (NBO, 
NBl) enthalt, mittels einer AdreBtrans formation, 
dadurch gekennzeichnet , daB die AdreBtrans formation iiber 
eine Zeigertabelle (AZTO) erfolgt und jedem AdreBzeiger 
(APO, - AP1023) zugeordnet eine Loschnutzklasse (LNO, - 
LN1023) tabellarisch gehalten wird, die jeweils bei Errei- 
chen eines vorgegebenen Loschzustandskriteriums erhoht 
wird, wonach in der Zeigertabelle (AZTO) die weiteren L6- 
schnutzklassen-Eintragungen (LNO , - LN1023...) nach der 
niedrigsten Loschnutzklasse mit einem Mindestabstand zur 
aktuellen Loschnutzklasse durchsucht werden, und wenn eine 
solche Loschnutzklasse gefunden wird, der zugehorige 
AdreBzeiger (APO, - AP1023 — ) und die Loschnutzklasse mit 
den in der Ausgangszeigerposition (API) vertauscht werden 
und die jeweils diesen AdreBzeigern zugehorigen Nutzspei- 
cher-Blockinhalte ebenfalls getauscht werden. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, 
daB das Loschzustandskriterium gebildet wird, indem in je- 
dem Nutz-Speicherblock (NBO) auBer Nutzdatenbytes (DSO, - 
DS2) und Priif bytes (PSO, - PS2) ein Modulo-Loschvorgangs- 
zahler (MC), dessen Inhalt bei jedem Loschvorgang (LO) ak- 
tualisiert wird, gefuhrt wird und das Loschzustandskrite- 
rium bei jedem vollstandigen Modulo-Durchlauf als erreicht 
gilt. 



WO 00/14641 PCT/EP98/08516 

14 



3. Verfahren nach einem der vorstehenden Anspruche, da- 
durch gekennzeichnet, dafl die Schreib- und/oder die 
Loschzeit alterungsgemaB bestimmt wird und diese als das 
Loschzustandskriterium gewertet wird/werden und demgema/3 
die tabellarisch gehaltene Loschnutzklassen-Eintragung 
(LNO, - LN1023..) erfolgt. 

4. Verfahren nach Anspruch 3, dadurch gekennzeichnet , 
dafl nach jedem Schreibvorgang und/oder nach jedem Losch- 
vorgang eines Nutz-Speicherblockes ( NRO , - NR1 ) die Voll- 
standigkeit des Vorganges iiberpriift wird und erforderli- 
chenfalls der jeweilige Vorgang mit einer jeweils langeren 
Schreibzeit Oder Loschzeit wiederholt wird, die dann als 
das Loschzustandskriterium gewertet wird. 

5. Verfahren nach einem der Anspruche 3 bis 4, dadurch 
gekennzeichnet, daJ3 die jeweilige Schreib- oder Loschzeit 
mit einem Zeitzahler ermittelt wird und der jeweilige Zah- 
lerendstand als das Loschzustandskriterium gewertet wird. 

6. Verfahren nach einem der vorstehenden Anspruche, da- 
durch gekennzeichnet, dafi in jedem Nutz-Speicherblock 
(NBO, - BN1) Nutzdatenbytes (DSO, - DS2 ) und Priif bytes 
(PSO, - PS2) fur eine Lesefehlerkorrektur gespeichert wer- 
den und jeweils dann, wenn beim Lesen eines Nutz-Speicher- 
blockes (BNO , - BN1 ) ein durch die Priif bytes (PSO, - PS2 ) 
rekonstruierbarer Fehlerfall festgestellt wurde, dies als 
ein Loschzustandskriterium gewertet wird und demgematf die 
dem betreffenden Nutz-Speicherblock (BNO, -BN1) zugehori- 
gen tabellarisch gehaltenen Loschnutzklassen-Eintragung 
(LNO, - LN1023..) urn eine vorgegebene Klassenanzahl erhoht 
wird. 

7. Verfahren nach einem der vorstehenden Anspruche, da- 
durch gekennzeichnet, dafl die Adrefizeiger (APO,- API 023) 
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in der Zeigertabelle (AZTO) in mindestens einem in Sekto- 
ren (SO, - S5) gegliederten Speicherblock sequentiell, den 
jeweiligen Sektoren (SO, - S3) zugeordnet, gegliedert ab- 
gelegt werden, und die jeweils den SektoradreBzeigern zu- 
gehorigen Loschnutzklassen-Eintragungen LNO, - LN1023) in 
der entsprechenden Sequenzanordnung in anderen Sektoren 
(S4, S5 ) des gleichen Speicherblocks abgespeichert werden. 

8. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet , daB die Zeigertabelle (AZTO) in 
zweifacher Ausfiihrung gespeichert gehalten wird und dann, 
wenn ein Lesefehler ermittelt wird, eine Inhaltsrekon- 
struktion mit dem Duplikat (AZTD) vorgenommen wird. 

9. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, daB jeder Nutz-Speicherblock (NBO, 
NB1) in mehrere Sektoren (SS) gegliedert wird, und die 
Zeigertabelle (APO, - AP1023) blockweise und sektorweise 
untergliedert wird und jedem Sektor (SS) eines Nutz-Spei- 
cherblocks (NBO, NB1) jeweils ein mit alien blockzugehori- 
gen Sektoren quasi parallel weiterzuzahlender Modulo- 
Loschvorgangszahler (MC) zugeordnet wird und deren Quasi- 
gleichlauf von Zeit zu Zeit iiberprlift wird und jeweils bei 
einer Abweichung eines Zahlerinhalts dieser gemaB dem re- 
dundanten Inhalt der anderen Zahler (MC) wiederhergestellt 
wird. 

10. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, daB jeweils in einer Einschalt-Pro- 
grammroutine in den Zeigertabellen (AZTO, AZTD, COPY) die 
Loschnutzklassen-Eintragungen (LNO, - LN1023) nach einer 
aktuell niedrigsten durchsucht werden und in einem inter- 
nen Speicher des Computers diese aktuell niedrigste abge- 
speichert wird und daB nach jedem weiteren Suchvorgang 
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dieser Speicher mit dem aktuellen niedrigsten Wert 
aktualisiert wird. 

11. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, dafl die nach dem Anlauf erstmalige 
Durchsuchung der Loschnutzklassen-Eintragungen (LNO , - 
LN1023) in der Zeigertabelle (AZTO, COPY) in dem Speicher- 
block beginnt, in dem der aktuelle AdreBzeiger (APO, - 
AP1023) gehalten ist, und dafl das Ergebnis jedes 
Suchvorgangs als Index in der Loschnutzungsklassentabelle 
festgehalten wird. 

12. Verfahren nach Anspruch 11, dadurch gekennzeichnet , 
da£ die nachf olgenden Suchvorgange in der Loschnutz- 
klassentabelle jeweils beim modulo nachsten Index beginnen 
und die Inkrementierung des Index modulo der Gesamtzahl 
vorhandener Blocke erfolgt. 

13. verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, da/3 jeder Nutz-Speicherblock (NBO, 
NB1) in 16 Sektoren (SS) zu je 512 Byte aufgeteilt wird 
und in diese ein Oder mehrere Nutzdatenstrings (DSO , DS1, 
DS2) mit den jeweils daran angeschlossenen Priif bytes (PSO 

- PS2) sowie der Modulo-Ldschvorgangszahler (MC) einge- 
speichert werden. 

14. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, dafl der Nutz-Speicher aus mehreren 
Speicherbausteinen (CI, C2) besteht und als Adreflzeiger 
(APO, - AP1023) eine Speicherbausteinnummer (CI, C2) und 
eine bausteinintern geltende Blocknummer (NBO, NB1) kom- 
biniert abgespeichert werden. 

15. Verfahren nach einem der vorstehenden Anspriiche, da- 
durch gekennzeichnet, daJ3 im ersten nutzbaren 
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Speicherblock ein Ankerblock (AB) eingerichtet wird, in 
dem eine Erkennungszahl (EZ) eingeschrieben wird, nach der 
bei jedem Hochf ahrvorgang gesucht wird, und ein Zeiger 
(ZP) zu einem Programm (PK) zur Durchfiihrung dieses Ver- 
fahrens gespeichert wird und eine Tabelle (PBT), deren In- 
halte die Lage der Original-Zeigertabellen (ZOl, Z02) und 
der Zeigertabellen-Duplikate (ZDl, ZD2) angeben, gespei- 
chert wird. 

16- verfahren nach Anspruch 15, dadurch gekennzeichnet , 
daJ3 die Tabelle (PBT) aus dem Ankerblock (AB) in den in- 
ternen Speicher des Computers kopiert und dort parallel 
gehaltcn wird. 

17. verfahren nach einem der vorstehenden Anspruche, da- 
durch gekennzeichnet, da/i mindestens der zuletzt benutzten 
Sektor (SO, - S5) der zeigertabelle (AZTO), in einem in- 
ternen verwaltungsspeicher zusatzlich als eine Kopie (CO- 
PY) gehalten wird und dort programmafiig bearbeitet wird. 
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